|
|
Teorie grafů - implementace vybraných problémů
Stráník, František ; Rajmic, Pavel (oponent) ; Koutný, Martin (vedoucí práce)
Tato práce je zaměřena na seznámení se základními problémy z oblasti teorie grafů. Jsou zde popsány základní pojmy i složitější problémy. Jedna část práce je zaměřena na práci s jednotlivými typy grafů. Začíná se s jednosměrně vázaným seznamem, přes obousměrně vázaný seznam až po stromy, které reprezentují nejjednodušší grafové struktury. Další část práce se potom věnuje grafu jako celku a popisuje složitější problémy a jejich řešení. Mezi tyto problémy patří vyhledávání v grafech pomocí metod DFS (Depth First Search) a BFS (Breadth First Search). Dále potom hledání nejkratší cesty za pomoci specifických algoritmů jako jsou: Dijkstrův algoritmus, Floyd-Warshallův algoritmus a Bellman-Fordův algoritmus. Poslední část je věnována problematice vyhledávaní minimálních koster grafu s využití metod Kruskalova haldového algoritmu, Jarníkova (Primova) algoritmu a Borůvkova algoritmu.
|
|
|
Metody analýzy sociální sítě pro dolování znalostí
Machulka, Tomáš ; Rozman, Jaroslav (oponent) ; Samek, Jan (vedoucí práce)
V této bakalářské práci jsou popsány některé z mnoha metod analýzy sociálních sítí, spolu s popisem a vizualizací těchto dat. Součástí práce je popis implementace aplikace provádějící tuto analýzu na základě několika implementovaných metod. Je zde popsán výstup analýzy a jeho srovnání s jiným softwarem pro analýzu sociálních sítí.
|
|
|
Síťová simplexová metoda
Khýr, Lukáš ; Janošťák, František (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na shrnutí poznatků týkajících se matematického modelování v oblasti optimalizace. Budeme se podrobněji zabývat simplexovou metodou a především její síťovou modifikací, která má využití v různých praktických aplikacích. Pomocí implementace těchto dvou metod v Matlabu budou řešeny úlohy různé velikosti a budou porovnávána jejich řešení. V závěru práce se řeší úloha s reálnými daty poskytnutá Ústavem procesního inženýrství.
|
|
|
Zjišťování izomorfizmu grafů v databázi
Stejskal, Roman ; Jirák, Ota (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce seznamuje s historií a základními pojmy teorie grafů. Popisuje problémy teorie grafů, možnou reprezentaci grafů a praktickou správu grafů v databázích. Zaměřuje se na problém izomorfizmu podgrafů a grafů. Uvádí možná řešení nalezení izomorfizmu grafů a popisuje vybrané algoritmy pro zjišťování izomorfizmu. V experimentální části se zaměřuje na porovnání dvou implementovaných algoritmů. A to na Ullmannův a VF2 algoritmus. Dále zkoumá rozdíl mezi grafem uloženým v paměti a v databázi.
|
|
|
Systémy dálkového měření v energetice
Hudec, Lukáš ; Mlýnek, Petr (oponent) ; Mišurec, Jiří (vedoucí práce)
Práce se zabývá problematikou měření a řízení v energetice. Popisuje úvod do oblasti dálkových odečtů, řízení a popisuje současnou situaci v oboru moderních technologií Smart metering a Smart grids. Je zde rozebrána problematika sběrných sítí a shromažďování dat od velkého počtu měřidel na rozsáhlém území. Pro účely přenosu dat jsou popsány technologie GPRS, PLC, DSL,… Dále jsou v práci uvedeny možnosti zefektivnění komunikace mezi měřidly a sběrnou centrálou. K tomuto je využita oblast hierarchické agregace. Pomocí algoritmu k-means je navržen program pro výpočet počtu koncentrátorů a jejich umístění ve skupině měřidel. Vytvořený program je napsán v programovacím jazyce Java. Obsahuje grafické rozhraní a znázorňuje, jak výpočet probíhá. Pro ověření výsledků z optimalizačního programu je sestaven simulační model v nástroji OPNET Modeler. Ověřené výsledky jsou popsány v závěru práce a lze z nich odvodit, že použitím optimalizačního programu dochází k zefektivnění komunikace mezi měřidly a sběrnou centrálou.
|
|
|
Optimalizace železniční dopravy odpadů
Ambrozková, Anna ; Hrabec, Dušan (oponent) ; Pavlas, Martin (vedoucí práce)
Tato bakalářská práce se zabývá optimalizací železniční dopravy odpadů. Teoretická část je věnována teorii grafů a optimalizaci, kde zmiňujeme například reprezentaci grafů, toky v sítích nebo lineární programování. V praktické části se pak zaměřujeme na porovnání silniční a železniční sítě, motivační příklad a aplikaci na reálných datech v celé České republice.
|
|
|
Optimalizační modely v logistice
Huclová, Alena ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na optimalizaci modelů dopravního a přepravního problému s náhodností poptávky, přidáním hran a dynamickým oceňováním. V teoretické části práce jsou uvedeny matematické modely dopravy a popsán software GAMS, který je při řešení použit. Praktická část průběžně doplňuje teoretickou část a aplikuje popsané modely na reálná data.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Segmentace hipokampu v MRI datech
Kodym, Oldřich ; Chmelík, Jiří (oponent) ; Walek, Petr (vedoucí práce)
Práce se zabývá využitím grafových metod pro segmentaci málo kontrastních obrazových dat, konkrétně pro segmentaci hipokampu ze snímků magnetické rezonance. Nejprve je uvedena základní problematika a terminologie teorie grafů. Následně je popsána me toda minimálního řezu grafem včetně algoritmů schopných tento minimální řez nalézt. Následuje popis její implementace pro segmentaci 2D a 3D obrazových dat. Metoda byla testována na zkušebních datech a poté implemetována jako modul pro software 3D Slicer. Zde byla testována na snímcích hipokampu zdravých pacientů stejně jako na pacientů trpících Alzheimerovou chorobou. Nastíněny jsou nejčastější problémy vyskytující se při segmentaci a možné postupy jejich řešení.
|
|
|
Matematické modely dopravních úloh
Votavová, Helena ; Novotný, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá modelováním a řešením vybraných dopravních úloh. Nejprve jsou uvedeny historické postřehy, praktické poznatky a formulovány vybrané problémy. Potom se práce věnuje modelování vybraných dopravních úloh pomocí matematického (lineárního a celočíselného) programování a teorie grafů. Pozornost je především věnována problému obchodního cestujícího a různým metodám jeho řešení a jejich modifikacím. V práci jsou rovněž uvedeny komentáře k originální programové implementaci modelů a algoritmů, a to jak modelů v systému GAMS, tak grafových algoritmů v jazyce Python. Algoritmy byly testovány na úloze zahrnující 73 bývalých okresních měst v ČR. Vysledky testování jsou v závěrečné části porovnány a vyhodnoceny.
|
host ::
RSS.